package com.example.temp;

public class Test7 {

    public static void main(String[] args) {

    }

    /**
     * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
     * n<=39
     * 0、1、1、2、3、5、8、13、21、34
     */

    public class Solution {
        public int Fibonacci(int n) {
            int a = 0;
            int b = 1;
            int cur = 0;
            if (n <= 0) {
                return 0;
            } else if (n == 1 || n == 2) {
                return 1;
            } else {
                for (int i = 2; i <=n; i++) {
                    cur = a + b;
                    a = b;
                    b = cur;
                }
                return cur;
            }
        }

        public int FibonacciTest(int n){
            return 1;
        }
    }
}
